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Abstract. We study the class C of symmetric functions wfiose coefficients in 
the Schur basis can be described by generating functions for sets of tableaux 
with fixed shape. Included in this class are the Hall-Littlewood polynomials, k- 
atoms, and Stanley symmetric functions; functions whose Schur coefficients en- 
code combinatorial, representation theoretic and geometric information. While 
Schur functions represent the cohomology of the Grassmannian variety of GLn, 
Grothendieck functions {G\} represent the /C-theory of the same space. In 
this paper, we give a combinatorial description of the coefficients when any 
element of C is expanded in the G-basis or the basis dual to {Gx}- 



1. Introduction 

Schubert calculus uses intersection theory to convert enumerative problems in 
projective geometry into computations in cohomology rings. In turn, the represen- 
tation of Schubert classes by Schur polynomials enables such computations to be 
carried out explicitly. The combinatorial theory of Schur functions is central in the 
application of Schubert calculus to problems in geometry, representation theory, 
and physics. 

In a similar spirit, a family of power series called Grothendieck polynomials were 
introduced by Lascoux and Schiitzenberger in |LS83| to explicitly access the K- 
theory of GLn/B. In |FK94j . Fomin and Kirillov first studied the stable limit of 
Grothendieck polynomials as n — >■ oo. When indexed by Grassmannian elements, 
we call these limits the G-functions. Grothendieck polynomials and G-functions 
are connected to representation theory and geometry in a way that leads to a 
generalization of Schubert calculus where combinatorics is again at the forefront. 
Moreover, fundamental aspects of the theory of Schur functions are contained in 
the theory of G-functions since each G\ is an inhomogeneous symmetric polynomial 
whose lowest homogeneous component is the Schur function sx- 

Parallel to the study of G-functions is the study of a second family of func- 
tions that arise by duality with respect to the Hall inner product on the ring A 
of symmetric functions. In particular, results in |LenOO| IBuc02] imply that the 
G-functions form a Schauder basis for the completion of A with respect to the fil- 
tration by the ideals A'' = ^^^^^^Zsx. The dual Hopf algebra to this completion 
is isomorphic to A. Therein lies the basis of g-functions, defined by their duality to 
the G-basis. Lam and Pylyavskyy first studied these functions directly in |LP07| 
where they were called dual stable Grothendieck polynomials. By duality, each gx 
is inhomogeneous with highest homogeneous component equal to sa- 

Strictly speaking, the G- and g-functions do not lie in the same space and there is 
no sensible way to write G-functions in terms of g-functions. However, any element 
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of A can be expanded into both the G- and the ^-functions and it is such expansions 
that are of interest here. Motivated by the many famihes of symmetric functions 
whose transition matrices with Schur functions have combinatorial descriptions and 
encode representation theoretic or geometric information, our focus is on functions 
with what we refer to as tableaux Schur expansions. A symmetric function, /„, is 
said to have a tableaux Schur expansion if there is a set of tableaux T{a) and a 
weight function wta so that 

(1) /a = X! '^^a{T)Ssh(T) ■ 

TeT(Q) 

Among the classical examples is the family of Hall-Littlewood polynomials jHal59[ 
ILit61| , whose tableaux Schur expansion gives the decomposition of a graded char- 
acter of SLn{C) into its irreducible components |GP92) . A more recent example is 
given by the fc-atoms [LLM031 . These are conjectured to represent Schubert classes 
for the homology of the affine Grassmannian when t = I and their very definition 
is a tableaux Schur expansion. 

In this paper, we give combinatorial descriptions for the G- and the (^-expansion 
of every function with a tableaux Schur expansion. Our formulas are in terms of set- 
valued tableaux and reverse plane partitions; G-functions are the weight generating 
functions of the former and (^-functions are the weight generating functions of the 
latter. More precisely, for any given set T(a) of semistandard tableaux, we describe 
associated sets S{a) and ]R(a) of set-valued tableaux and reverse plane partitions, 
respectively. Given also any function wta on T(ck), we define an extension of wta 
to S(a) and M(a). In these terms, we prove that any function fa satisfying ^ can 
be expanded as 

(2) U= ^to.iS)i~ir^^^gshis)= E ^UR)G,h^R). 

SeS(a) i?,6R(a) 

The construction of sets S(a) and M.{a) is described in section [3] and the proof of 
is given in section S) 

Since a Schur function has a trivial tableaux Schur expansion, the simplest ap- 
plication of ([2) describes the transition matrices between G/g and Schur functions 
in terms of certain reverse plane partitions and set-valued tableaux. These transi- 
tion matrices were alternatively described by Lenart in [LenOO] using certain skew 
semistandard tableaux. Although our description is not obviously equinumerous, 
we give a bijective proof of the equivalence in section [3 As a by-product, we show 
that Lenart 's theorem follows from ([2]). 

In section ini we show how the description of a G/g-expansion given by ^ may 
lead to a more direct combinatorial interpretation for the expansion coefficients. For 
example, we show that the Hall-Littlewood functions can be defined by extending 
the notion of charge to reverse plane partitions and set-valued tableaux. We also 
show that the G/g-expansions of a product of Schur functions can be described by 
certain Yamanouchi reverse plane partitions and set-valued tableaux. Note, this is 
not the G-expansion of a product of G-functions which was settled in |Buc02] . 

We use ([2]) to get the G and g-expansions for A:-atoms and Stanley symmetric 
functions in section [7] and leave as open problems their further simplification. We 
finish with a curious identity which has a simple proof using the methods described 
here. 
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2. Definitions and notation 



2.1. Symmetric function basics. We begin by setting our notation and giving 
standard definitions (see eg. |Mac95[ ISta99[ IBerOQ) for complete details on sym- 
metric functions). 

Definition 2.1. The Ferrers diagram of a partition A = (Ai, A2, • • • , Afe) is a left- 
and bottom-justified array 0/ 1 x 1 square cells in the first quadrant of the coordinate 
plane, with Xi cells in the i*'* row from the bottom. 

Example 2.2. The Ferrers diagram of the partition (3,2) is — — | . 

Given any partition A, the conjugate A' is the partition obtained by reflecting the 
diagram of A about the line y — x. For example, the conjugate of (3, 2) is (2, 2, 1). 

Definition 2.3. A semistandard tableau of shape X is a filling of the cells in the 
Ferrers diagram of A with positive integers, such that the entries 

• are weakly increasing while moving rightward across any row, and 

• are strictly increasing while moving up any column. 

Example 2.4. A semistandard tableau of shape (3,2) is jjjj- 

Throughout this paper, the letter T will generally refer to a tableau, and T will 
typically denote a set of tableaux. 

The evaluation of a semistandard tableau is the sequence (ai)igN where ai is 
the number of cells containing i. The evaluation of the tableau in Example 12.41 is 
(2,2,1) (it is customary to omit trailing O's). We use SST{X) to denote the set 
of all semistandard tableaux of shape A, and SST{X, /i) to denote the set of all 
semistandard tableaux of shape A and evaluation fi. 

Definition 2.5. A word is a finite sequence of positive integers. The reading word 
of a tableau T, which we denote by w{T), is the sequence {wi, W2, ■ . ■ , Wn) obtained 
by listing the elements of T starting from the top-left corner, reading across each 
row, and then continuing down the rows. 



We use the fundamental operations jeu-de-taquin }Sch77] and i?S'ii'-insertion 
|dBR38| ISch6H IKnuTOj on words. The reader can find complete details and defini- 
tions of these operations in |LS81[ ISta99[ IFul91| . A key property of i?S'i(r- insertion 
is that 



for any tableau T. When two words insert to the same tableau under the RSK 
map, they are said to be Knuth equivalent. 

The weight generating function of semistandard tableaux can be used as the 
definition of Schur functions. For any tableau T, let x*^"*^^) = x^^x^^ • • ■ , where 
(ai, 0-2,- ■ ■) is the evaluation of T. 

Definition 2.7. The Schur function sx is defined by 



Example 2.6. We have w 




(2,3,1,1,2). 



RSK{w{T)) = T , 



TeSST{X) 
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The Schur functions are elements of Z[[xi, X2, ■ ■ ■]], the power series ring in infin- 
itely many variables, and are well known to be a basis for the symmetric functions 
{i.e., those elements of X2, ■ • • ]] which are invariant under any permutation 

of their indices). 



Example 2.8. The Schur function S(^2,i) is 

S(2,l) = 

corresponding to the tableaux 



S(2,l) — ^1^2 + ^12^2 + 2xiX2X3 + 



\2U m-^ m-^ p 
[31] [111] [III] [III] 

Another basis for the symmetric functions is given by the monomial .symmetric 
functions. 

Definition 2.9. The monomial symmetric function mx is defined by 

a 

summing over all distinct sequences a which are a rearrangement of the parts of X. 
(Here X is thought of as having finitely many non-zero parts, followed by infinitely 
many parts.) 

Example 2.10. The monomial symmetric function ^•(2,1) *s 

"^(24) = ^1x2 + Xixl + xlx3 + Xixl + x\xz + X2x1 + 

The Kostka numbers give the change of basis matrix between the Schur and 
monomial symmetric functions. For two partitions A, /i, we define the number K\^^ 
to be the number of semistandard tableaux of shape A and weight /i. From the 
previous definitions, one can see that a consequence of the symmetry of the Schur 
functions is that 



(3) SA = Kx^^m^ 



There is a standard inner product on the vector space of symmetric functions 
(known as the Hall inner product), defined by setting 



(sA,s^) 



1 if A ^ ^ 
otherwise. 



The following proposition is a basic, but very useful, fact of linear algebra. 

Proposition 2.11. If {{ax} , {a'x}) and {{bx},{b*x}) are two pairs of dual bases 
for an inner-product space, and 

(4) OA = ^ Mx,^b^ , 
then 

(5) 6; = ^M,,X- 

A 

Proof. Pairing both sides of ^ with 6* gives {ax,b*^) = Mx,^. Similarly, pairing 
both sides of ([5]) with ax gives (6* , ax) — Mx,^i. (01) and ([5]) are thus equivalent. □ 
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The set of complete homogeneous symmetric functions, {hx}, are defined to be 
the basis that is dual to the monomial symmetric functions. An immediate conse- 
quence of ^ and Proposition 12 . 1 II is that 

(6) h^, = ^ Kx.fj^sx . 

A 

2.2. G-functions. Buch introduced the combinatorial notion of set- valued tableaux 
m |Buc02| to give a new characterization for G-functions and to prove an explicit 
formula for the structure constants of the Grothendieck ring of a Grassmannian 
variety with respect to its basis of Schubert structure sheaves. It is this definition 
of G-functions we use here. 

Definition 2.12. A set-valued tableau of shape X is a filling of the cells in the 
Ferrers diagram of A with sets of positive integers, such that 

• the maximum element in any cell is weakly smaller than the minimum ele- 
ment of the cell to its right, and 

• the maximum element in any cell is strictly smaller than the minimum entry 
of the cell above it. 

Another way to view this definition is by saying that the selection of a single 
element from each cell (in any possible way) will always give a semistandard tableau. 

Example 2.13. A set-valued tableau of shape (3,2) is 



S = 



3 


4, 5, 6 




1, 2 


2, 3 


3 



We have omitted the set braces, '{ ' and '} here and throughout for clarity of 
exposition. 

The evaluation of a set-valued tableau S is the composition a — (ai)i>i where 
a; is the total number of times i appears in S. The evaluation of the tableau in 
Example 12. 131 is (1, 2, 3, 1, 1, 1). The collection of all set-valued tableaux of shape A 
will be denoted SVT{X), and the subset of these with evaluation a will be denoted 
SVT{X,a). We write kx.jj. for the number of set-valued tableaux of shape A and 
evaluation /x. We will typically denote a set-valued tableau with the letter S. 
Finally, we define the sign of a set- valued tableau, £(5"), to be the number elements 
minus the number of cells: 

e{S) = \ev{S)\ - \shape{S)\ . 

A multicell will refer to a cell in S that contains more than one letter. Note that 
when S has no multicells we view S, as a usual semistandard tableau. In this case, 
|ez;(S')| = \.3hape{S)\, and s{S) = 0. 

Definition 2.14. For any partition A, the Grothendieck function Gx is defined by 

G, = ^(-l)I^H^Ifc,,,m,= i-^y^'^^'^^'^ 
fj. sesvT{x} 

For terms where = |A|, kxfj, = Kx^ since there are no multicells. Hence 
Gx equals sx plus higher degree terms. Since the Gx are known to be symmetric 
functions, they therefore form a basis for the appropriate completion of A. 
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Applying Proposition 12 . 1 II to this definition gives rise to the basis {g\} that is 
dual to {Ga} by way of the system, 

(7) = 

over partitions fj,. These ^-functions g\ were studied explicitly by Lam and Pylyavskyy 
in |LP07| where they showed that g\ can be described as a certain weight generating 
function for reverse plane partitions. 

Definition 2.15. A reverse plane partition of shape X is a filling of the cells in 
the Ferrers diagram of A with positive integers, such that the entries are weakly 
increasing in rows and columns. 

Example 2.16. A reverse plane partition of .shape (3,2) is jjj^ • 

Following Lam and Pylyavskyy (and differing from some other conventions) we 
define the evaluation of a reverse plane partition to be the composition a = {ai)i>i 
where is the total number of columns in which i appears. The evaluation of 
the reverse plane partition in Example 12.161 is (2, 2). The collection of all reverse 
plane partitions of shape A will be denoted RPP{X) and the subset of these with 
evaluation a will be denoted RPP{X, a). We will typically use the letter R to refer 
to a reverse plane partition. 

Theorem 2.17 (Lam-Pylyavskyy). The polynomials g\ have the expansion 

g,= J2 

ReRPP{X} 

We note that when = |A|, the entries must be strictly increasing up columns; 
hence g\ is equal to sx plus lower degree terms. 

3. General formula for if-XHEORETic expansions 

Our combinatorial formula for the G- and the (^-expansion of any function with 
a tableaux Schur expansion is in terms of reverse plane partitions and set-valued 
tableaux, respectively. The formula relies on a natural association of these objects 
with semistandard tableaux which comes about by a careful choice of reading word 
for set- valued tableaux and reverse plane partitions. 

Definition 3.1. The reading word of a set-valued tableau S, denoted by w{S), is 
the sequence {wi,W2, ■ ■ . ,Wn) obtained by listing the elements of S starting from 
the top-left corner, reading each row according to the following procedure, and then 
continuing down the rows. In each row, we first ignore the smallest element of each 
cell, and read the remaining elements from right to left and from largest to smallest 
within each cell. Then we read the smallest element of each cell from left to right, 
and proceed to the next row. 

Example 3.2. The reading word of the set-valued tableau S in Example \2.13\ is 
w[S) = (6,5,3,4,3,2,1,2,3). 

Definition 3.3. Given a reverse plane partition R, circle in each column only the 
bottommost occurrence of each letter. The reading word of R, which we denote by 
w{R), is the sequence {wi,W2, • . • ,Wn) obtained by listing the circled elements of R 
starting from the top-left corner, and reading across each row and then continuing 
down the rows. 
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Example 3.4. The reverse plane partition R in Example \2. 16\ has w{R) — (2, 1, 1, 2). 

This given, for a set T(a) of semistandard tableaux, we define sets S(a) and 
M(a) of set- valued tableaux and reverse plane partitions, respectively, by 

S e if and only if RSK{w{S)) G T(a) , and 
R e M(a) if and only if RSK{w{R)) £ T{a) . 

Similarly, we can extend any function wta defined on T{a) to §{a) and R(q!) by 
setting 

wta{X) = wtc,{RSK{w{X))) , 
for any X in S(a) or ]R(a). 

It is in terms of these definitions that we express the G- and g-expansions for 
functions with a tableaux-Schur expansion. 

Theorem 3.5. Given fa with a tableaux Schur expansion, 

(8) /" = X! ^^a{T)Ssh(T), 

TeT(Q) 

we have 

(9) /"-II wta{R)G,h{R) 

(10) = ^tc{S) {~ir^''> 9sHS) ■ 

SeS{a) 

Proof. Writing the Sg^x) on the right hand side of equation as the sum over 
tableaux gives 

(11) E ^*"(^) E 

TgT(q) T'£SST{sh{T)) 

Similarly, writing the gsh{s) in (llOP as the sum over reverse plane partitions as given 
by Theorem 12 .171 we obtain 

(12) ^tc.{s){-ir^'^gsHs)= E ^ta{s){-ir^''^ e 

SeS{a) SeS{a) ReRPP{sh{S)) 

Since every semistandard tableau can be viewed as a set-valued tableau and as a 
reverse plane partition, every monomial term in (1111) also appears as a term in (1121) . 
Thus to prove that (ITT|) equals (fT2)) . it suffices to show that the terms in (|12p not 
occurring in (jlip sum to zero. 

In the same way, writing the G^/jjg) in ^ as the sum over set-valued tableaux 
according to Definition 12.141 we find that 

(13) Y wUR)GshiR)= E "^^-{R) E (-l)^^^^x-(^) . 

fleR(a) i?,GR(a) SeSVT{sh{R)) 

Again, every term in (lll[) appears in (jl3p and it suffices to show that the extra 
terms in (jlSp sum to zero. 

From these observations, we can simultaneously prove that (fTTj) equals (fT^ and 
(IT^ by producing a single sign-reversing and weight-preserving involution. To be 
precise, in the next section we introduce a map l{S, R) = (5", R') and prove that it 
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is an involution on the set of pairs of (5, i?), where S* is a set- valued tableau and R 
is a reverse plane partition of the same shape, satisfying the properties: 

(1) l{S, R) = {S, R) if and only if S and R arc both scmistandard tableaux, 

(2) e{S) = e{S') ± 1 when S is not a semistandard tableau, and 

(3) {RSK{w{S)), RSK{w{R))) = iRSK{w{S')), RSK{w{R'))) . □ 

4. The involution 

We introduce basic operations on set- valued tableaux and reverse plane partitions 
called dilation and contraction and will then define the involution t in these terms. 
To this end, first setting some notation for set-valued tableaux and reverse plane 
partitions will be helpful. 

Given a set- valued tableau 5, let row{S) be the highest row containing a multi- 
cell. Let Syi denote the subtableau formed by taking only rows of S lying strictly 
higher than row i. For a reverse plane partition R, let row{R) denote the highest 
row containing an entry that lies directly below an equal entry. We use the con- 
vention that when S has no multicell, row{S) = and when no column of R has a 
repeated entry, row{R) = 0. 

Definition 4.1. Given a set-valued tableau S, let c be the rightmost multicell in 
row{S) and define x = x{S) to be the largest entry in c. The dilation of S, di{S), is 
constructed from S by removing x from c and inserting it, via RSK, into S^row{S)- 

Example 4.2. Since row{S) = 2 and x{S) = 6, 



di 



( 


7 












7 


7 








6 


7 










6 


6 








3, 4 


4, 5, 6 


8 








3,4 


4, 5 


8 




V 


1 


1, 2 


2, 3 


5 


) 




1 


1, 2 


2, 3 


5 



Property 4.3. For any set-valued tableau S, di{S) is a set-valued tableau. 

Proof. Let c be the rightmost multicell in row i and let x = x{S). Rows weakly 
lower than row i in S' = di{S) form a set- valued tableau since 5 is set- valued to 
start. For rows above row i, first note that the cell above c is empty or contains a 
letter strictly greater than x. Thus, the insertion of x into row i-\-l puts a; in a cell 
that is weakly to the left of c. Moreover, all entries in row i of S' that are weakly 
to the left of cell c are strictly smaller than x since c is a multicell in S. Thus, in 
S', X is strictly larger than all entries in the cell below it. The claim then follows 
from usual properties of RSK insertion. □ 

Property 4.4. For any set-valued tableaux S and S' = di{S), 

RSK(w{S)) = RSK{w{S')) . 

Proof. Let i = row{S). For some word v, w{S) can be factored as w(5>j) • x{S) ■ v 
since x{S) is the first letter in the reading word of row i. The definition of dilation 

then gives that the word of S' is w{S>i x)-v. Thus the Knuth equivalence classes 
of w{S) and w{S') are the same since RSK insertion preserves Knuth equivalence. 

□ 
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We remark that it is Property 14.41 which motivated our definition for the reading 
word of a set-valued tableau. 

Definition 4.5. Given a reverse plane partition R, let i — row{R) and let c be 
the rightmost cell in row i + 1 that contains the same entry as the cell below it. 
The contraction of R, co{R), is constructed by replacing c with a marker and using 
reverse jeu-de-taquin to slide this marker up and to the right until it exits the 
diagram. 



Example 4.6. 



CO 



3 




2 


3 


3 


1 




2 


1 


1 


1 



Property 4.7. For any reverse plane partitions R and R' — co{R), 

RSK{w{R)) = RSK{w{R')) . 

Proof. Let i = row{R) and note that the portion of the reading word of R obtained 
by reading rows weakly below row i is unchanged by contraction. Moreover, the 
rows of R higher than i + l form a semistandard tableau and thus the jeu-de-taquin 
moves in these rows preserve Knuth equivalence. In row i + l, any initial rightward 
slide of the marker does not change the reading word since every letter to the right 
of the marker is strictly greater than the letter below it (and hence, strictly greater 
than the letter below it and to its left). It thus suffices to check that the move 
taking the marker from row i -I- 1 to row i + 2 preserves Knuth equivalence. To 
this end, let R denote the stage of the jeu-de-taquin process at which the next 
move takes the empty marker from row i + 1 to i + 2. Consider the subtableau R* 
consisting only of the letters in rows i + l and i + 2 which contribute to the reading 
word. In general, the form of R* will be 



u 


X 


V 


w 


• 


y 



where y,v are weakly increasing words with £{y) > £(v) and each yi < Vi, x is a 
letter with x < yi < vi, and u,w are weakly increasing words with £{w) < £{u) 
(since an entry of w may not be the lowest in its column and thus not part of the 
reading word whereas all entries of u contribute to reading word since they are in 
row i -|- 2). It remains to show the Knuth equivalence of the words uxvwy and 
uvwxy. We first note that the insertion of the word uw is 



u' 




w 


u"\ 



for some decomposition of u into disjoint subwords u',u". With this observation, 
it is not hard to verify that both words uxvwy and uvwxy insert to 



u' 


V 




w 


u" 


X 


y 



□ 



and hence these words are Knuth equivalent. 

Definition 4.8. For a set-valued tableau S and a reverse plane partition R of the 
same shape as S , define the map 

L : {S,R) {S',R') 

according to the following four cases (where y{S,R), and the dilation and contrac- 
tion of a pair are defined below): 
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(1) if row (S) = row{R) = 0, the pair {S,R) is a fixed point 

(2) if i = row{S) > row{R), the pair is dilated 

(3) if i = row{R) > row{S), the pair is contracted 

(4) if row {R) = row{S), the pair is dilated when x{S) > y{S,R) and is other- 
wise contracted. 

In case (2), S' = di{S) and R' is constructed from R by replacing the cell of R in 
position {i,j) — S' \S with an empty marker and sliding this marker to the south- 
west using jeu-de-taquin. When the marker reaches row i, we replace it by the entry 
in the cell directly above it. In case (3), R' = co{R). Construct S' from S by deleting 
the cell of S in position {i,j) = R \ R' and reverse RSK bumping its entry until 
the entry y = y[S, R) is bumped from row i + 1. Finally, add entry y to the unique 
cell of row i where y is maximal in its cell and the non- decreasing row condition 
is maintained. Case (4) reduces to case (2) or (3), determined by comparing the 
entry y{S,R) to the number x{S) described in the definition of dilation. 

Example 4.9. The involution l exchanges the two pairs below: 

( 



7 






2 




\ 


6 


7 






1 


3 






3,4 


4,5,6 


8 


1 


1 


2 


3 




1 


1,2 


2,3 


5 


1 


1 


3 


4 ; 



/ 


7 


7 








6 


6 








3,4 


4,5 


8 




V 


1 


1,2 


2,3 


5 



2 


3 






1 


2 






1 


2 


3 




1 


1 


3 


4 



V 

The pair [S, R) on the left has row{S) = row{R) — 2 and x — y — 6, implying that 
{S,R) is dilated under l. The pair {S',R') on the right has row{S) = row{R) — 2 
and X = 5 < y — 6 and is thus contracted. Note that £{S) = s{S') + 1 and that 

{RSK{w{S)),RSK{w{R))) ^ {RSK{w{S')), RSK{w{R'))) 



7 






6 






5 


7 




4 


6 




3 


4 




2 


3 


8 




1 


1 


2 


5| 



3 






2 


2 




1 


1 


3|4| 



Thus, L reverses the sign and preserves the weight of this pair. 

Proposition 4.10. The map l is a sign-reversing and weight-preserving involution 
on the set of pairs of {S,R), where S is a set-valued tableau and R is a reverse 
plane partition of the same shape. The fixed points of l are pairs [S, R) where S 
and R are both semistandard tableau. 

Proof. We first verify tliat (S", R') — l{S, R) is in fact a pair where S' is a set-valued 
tableau and R' is a reverse plane partition. When l requires dilation. Property 14.31 
assures that S' is a valid set-valued tableaux and it is straightforward to verify that 
R' is a valid reverse plane partition by properties of jeu-de-taquin. 

In the case that t involves contraction, R' is a reverse plane partition again by 
properties of jeu-de-taquin. Since i = row(R) > row{S), S^i is a semistandard 
tableau implying by RSK that S'^^ is as well and that y is well-defined. It remains 
to check that there is a unique cell in row i of S' into which y can be placed so that 
it is maximal in this cell and row i maintains the non-decreasing condition. We 
claim that this cell is the rightmost cell m of row i whose entries are all strictly less 
than y. Note that m exists since the cell of S directly below the cell from which y 
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was bumped has only entries smaller than y. We claim that m is the unique cell 
into which y can be placed; namely, no cell to the right of m contains an element 
strictly less than y. This is clear when i > row(S) since then S has no multicells in 
row i. Otherwise, conditions of case (4) imply that the largest element of a multicell 
in row i is x{S) < y. Hence there are no multicells to the right of m and the claim 
follows. Finally, we observe that the entry in the cell directly above m (if it exists) 
must be strictly greater than y, since this cell is weakly to the right of the cell from 
which y was bumped. 

We now show that l is indeed an involution by proving that if (5", i?') is obtained 
by dilation then i(S", i?') will require contraction, and vice versa. Consider the case 
that L requires dilation. The definition of row implies that row{R') = i > row{S') 
given i = row{S) > row{R). Further, the reversibility of the RSK algorithm 
and jeu-de-taquin on semistandard tableaux give that y{R',S') — x{S) > x{S'). 
Therefore, applying l to l{S, R) requires the contraction case. The cases in which 
i requires contraction to start follow similarly. 

That t is sign-reversing and has the appropriate fixed point set is easy to verify 
from the definition and it remains only to show that i is weight-preserving. From 
the definition of i, and the fact that l is an involution, we have either: 

(1) i?' = co{R) and S = di{S'), or 

(2) R = co{R') and S" = di{S). 

In either case, that l is weight-preserving follows from Properties 14.41 and 14.71 □ 



Lenart proved in [LenOOj that the transition matrices between G and Schur 
functions have a beautiful combinatorial interpretation in terms of objects that 
have since been called elegant fillings in |LP07| . Here we show how the simplest 
application of Theorem 13.51 gives rise to a new interpretation for these transition 
matrices in terms of certain reverse plane partitions and set-valued tableaux. 

Alternatively, we give a bijection between the elegant fillings and these reverse 
plane partitions/set-valued tableaux. As a by-product, we have an alternate proof 
for Lenart 's result following from Theorem 13.51 and vice versa. 

5.1. A new approach to Schur and G/g-transitions. 

Definition 5.1. An elegant filling is a skew semistandard tableaux with the property 
that the numbers in row i are no larger than i — 1. An elegant filling whose entries 
are strictly increasing across rows is called strict. We let denote the number of 
elegant fillings of shape X/ ii and denote the number of strict elegant fillings of 
shape n/X. 

Theorem 5.2. [LenOOj The transition matrices between the Schur functions and 
the G-functions are given by the following: 



5. Schur expansions and an alternate proof 



(14) 




A 



(15) 
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Note that the transition between g and Schur functions foUows immediately by 
duahty: 

(16) 5A-5]/,% 

(17) s^ = ^(-l)l^l+l^lF^V. 

A 

The simplest application of Theorem 13.51 provides a new combinatorial descrip- 
tion for the and coefficients. 

Proposition 5.3. Fix a partition A and a semistandard tableau T of shape fi. F^ 
is the number of set-valued tableaux of shape A whose reading word is equivalent to 
w{T) and f^ is the number of reverse plane partitions of shape A whose reading 
word is equivalent to w{T). 

Proof. Consider the simple case that T consists of just one tableau T of shape fi. 
We can then apply Theorem 13.51 to the trivial expansion 



(18) 



to find that 



T6T 



(19) = 9sHS) = E^^Mfl)' 

where S is the set of all set-valued tableaux whose reading word is Knuth equivalent 
to w(T) and R is the set of all reverse plane partitions whose reading word is Knuth 
equivalent to uj{T). The result on F^ then follows by (fT7|) and the interpretation 
for f^ follows from (O. □ 



5.2. Bijections. Here we describe bijections between elegant fillings and certain 
reverse plane partitions, and between strict elegant fillings and certain set-valued 
tableaux. The bijections lead to alternate proofs for Proposition [531 Theorem [521 
and Theorem 13.51 

We first consider a map on strict elegant fillings. Recall that row{S) is the 
highest row of S with a multicell. 

Definition 5.4. For any fixed tableau T , we define the map 

4>T ■ {S G SVT{fi) : w{S) ^ w{T)} — > {strict elegant fillings of shape sh{T)/fj,} 

where (/)t(<S') is the filling of sh{T)/fj, that records the sequence of set-valued tableaux 

S = Sq^ di{S) = 5i di{Si) = 5*2 ^ >Sr^T 

by putting in cell sh{Si) / sh{Si^i) , the difference between the row index of this cell 
and row{Si^i). 
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Example 5.5. Given ji = (3, 2, 1) and T = 



4 


4 






3 


3 






2 


2 


2 




1 


1 


1 


1| 



1 



23 



1 



12MJ 



2 


3 






2 






1 









is constructed by recording the sequence of dilations 



4 






2 


23 




1 


1 


1234 



1234 



4 






3 






2 


2 


4 


1 


1 


123 











1 









2 








2 








1 









4 






4 


4 






3 


4 




3 


3 






2 


2 


3 




2 


2 


2 




1 


1 


12 




1 


1 


1 


1 



2 


3 






2 






1 









Proposition 5.6. For any tableau T, (j)T is a bisection. 

Proof. Fix a tableau T and let A denote its shape. Consider a set-valued tableau 
S of shape /x whose reading word is equivalent to w{T). 

We start by showing that F = (f)T{S) is a strict elegant filling of shape A//U. Let 

S = So^ di{S) = Si^ di{Si) = S2^ >Sr = T. 

Note that this procedure indeed ends with T since each dilation preserves the 

Kmith equivalence class of the reading word. Since each sh(Si) C sh{Si^i), and 
row{Si) > row{Si+i), F is an elegant filling of the correct shape by construction. 
To ensure that F is a strict elegant filling, it is enough to know that the bumping 
paths created by successive dilations starting in the same row do not terminate in 
the same row. Since dilation starts with the largest entry in a row, such successive 
dilations involve bumping from row r, a letter z after an x where z <x. Therefore, 
the bumping path created by x must be weakly inside the bumping path of z and 
in particular, terminates in a higher row. 

It remains to show that (jjT is invertible. For the inverse map, consider a strict 
elegant filling of shape A//i. In the elegant filling, we first replace each entry i by 
r — i where r is the row index of the cell containing i. The resulting filling consists of 
"destination rows" for the corresponding entries in our fixed tableau T. We proceed 
by performing contraction on the entries of T which are outside of the inner shape 
/Lt, stopping the reverse-bumping procedure when we get to the destination row. 
The order in which these contractions are performed is determined first by the 
destination rows (smallest to largest) and then by the height of the original cell 
(highest to lowest). This concludes the proof. □ 

Recall that row{R) is the row index of the highest cell in a reverse plane partition 
R which contains the same entry as the cell immediately above it. 
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Definition 5.7. For any fixed tableau T , we define the map 

ipT - {Re RPP{\) : w{R) - w{T)} {elegant fillings of shape X/sh{T)} 

where ^t{R) is the filling of X/sh{T) that records the sequence of reverse plane 
partitions 



R = Ro^ co{R) = Ri^ co{Ri) ^ R2 
by putting row{Ri) in cell sh[Ri) / sh[Ri^i) . 
Example 5.8. 



■ ^ Rr=T 
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Proposition 5.9. For any semistandard tableau T , tpx is a bijection. 

Proof. Fix a tableau T and denote its shape by fi. Consider a reverse plane partition 
R of shape A whose reading word is equivalent to that of T and set F = -ipriR)- 
Let 

R = Ro^ co{R) = i?i -> co{Ri) = i?2 ^ > Rr=T 

and note that this process does terminate in T since each contraction preserves the 
equivalence class of the reading word. By construction, F has weakly increasing 
rows, is of the proper shape, and has only entries less than i in row i. To see that 
the entries of F are strictly increasing up columns, it is enough to note that the 
reverse jeu-de-taquin paths of two cells from the same row cannot intersect. Hence 
F is an elegant filling. To invert this procedure, we repeatedly perform dilation on 
T, by placing an empty marker in a cell of X/ fJ., and sliding this marker into T, 
terminating at the row indicated by the corresponding entry of F. The order these 
contractions are performed is determined first by the entries of F (ordered smallest 
to largest) breaking ties by proceeding from left to right. □ 

Corollary 5.10. Theorem \ 5. 2\ follows from Theorem \3. 5\ 

Proof. We apply Theorem 13.51 to the trivial expansion to find that 



(20) 



where S is the set of all set-valued tableaux whose reading word is Knuth equivalent 
to ui(T) and M is the set of all reverse plane partitions whose reading word is Knuth 
equivalent to w{T). The results then follow from Propositions 15.61 and 15.91 □ 



Corollary 5.11. Theorem \3.5\ follows from Theorem \5.2[ 



Proof. Given Theorem 15.21 we reinterpret the coefficients using Propositions 15.61 
and 15.91 to obtain (fT9)) . Our claim follows by linear extension. □ 
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6. Applications 

Here we give a direct combinatorial characterization for the G- and g-expansions 
of products of Schur functions and certain Macdonald polynomials. Theorem 13.51 
can be applied to any function / with a tableaux Schur expansion to obtain the 
G- and f;-expansion for /. The expansion coefficients are given by the enumera- 
tion of reverse plane partitions (resp. set-valued tableaux) whose reading word is 
Knuth equivalent to prescribed sets of tableaux. We use such descriptions as a 
springboard for finding combinatorial interpretations for the coefficients that avoid 
Knuth equivalence. 

6.1. Littlewood-Richardson expansions. Perhaps the most classical example 
of a tableaux Schur expansion is the Littlewood-Richardson rule for multiplying 
Schur functions. The coefficients in 

(21) s^s^^^c^^SA 

A 

have beautiful combinatorial descriptions, count multiplicities of the irreducible 
GL(n, C)-module of highest weight A in the tensor product of (E) V^, and 
encode the number of points in the intersection of certain Schubert varieties of the 
Grassmannian. 

To describe the numbers c^^ requires that a certain Yamanouchi condition be 
described on words. A word w ~ wi, . . . ,Wj satisfies the Yamanouchi condition 
with respect to the letters ai < a2 < ■ ■ ■ < a£ when, in every rightmost segment of 
w, WiWi+i . . .Wj, the number of a^'s is greater than or equal to the number of a^+i's 
for all 1 < r < ^. For example, the following words are examples of Yamanouchi 
words with respect to the letters {3, 4, 5}: 

54433 45343 15432326. 

The numbers c^^ can now be described as the number of skew semistandard 
Young tableaux of shape A//i which have evaluation and whose reading word 
satisfies the Yamanouchi condition. This was first stated by Littlewood-Richardson 
[LR34 and first proved by Schiitzenberger |Sch77) and Thomas [Tho74| ITho77j . 
Note that Theorem l3.5l cannot be applied directly to (|2ip . since c^^ counts tableaux 
of shape X/fi, not shape A. However, in this case, this is easily remedied. 

We begin by defining T(/i, v) as the set of tableaux with evaluation (/ii, . . . , fii, 
^1, . . . , z/fc) whose reading words satisfy the Yamanouchi condition with respect to 
the letters 1, . . . , and (separately) with respect to the letters |/i|-|-l,...,|/i|-|-|i^|. 

Lemma 6.1. We have the tableaux Schur expansion 

(22) Sf,S^ = ^ Ssh(T) ■ 

TeT(/i,i/) 

Proof. It is not hard to see that any tableau whose reading word satisfies the 
Yamanouchi condition with respect to the letters 1, . . . , |^| must contain as a sub- 
tableau the unique tableau of shape and evaluation fj,. Hence there is a bijection 
between the tableaux counted by c^j^ and those tableaux in T(/i, v) of shape A, 
given by adding |^| to every letter and filling in the inner shape with the unique 
tableau of shape and evaluation /z. □ 
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We can apply Theorem 13.51 to this tableaux Schur expansion to get the G and 
(^-expansion of s^Sj/ as a sum over elements of S(/i, i') and R(/i, i/). In fact, the 
elements of §(/i, v) and M(/^, v) can be more directly characterized in terms of the 
Yamanouchi condition. 

Lemma 6.2. Consider T(/i, v) as defined above. A set-valued tableau S G §(/i, v) 
( resp. R G v) ) if and only if S ( resp. R ) has evaluation (fii , . . . , z/i , . . . , i^k) 
and its reading word satisfies the Yamanouchi condition with respect to the letters 
1, . . . , and (separately) with respect to the letters + 1, . . . , + 

Proof. By definition, the reading word of 5 G §(/i, (resp. R G M(/i, i^)) is Knuth 
equivalent to an element of T(/i, i/). The result then follows from the fundamen- 
tal property that the Yamanouchi property is preserved under Knuth equivalence 

[FUM] . □ 

Corollary 6.3. For partitions /i ~ (/ii, . . . , fig) and v ~ (j^i, . . . , Vk), 

= X] G,h(R) ■ 

where S{fi,i>) (resp. R{pL,v)) is the set of set-valued tableaux (reverse plane par- 
titions) with evaluation (/ii, . . . , , i^i, . . . , z^/c) whose reading words satisfy the Ya- 
manouchi condition with respect to the letters 1, . . . , and (separately) with respect 
to the letters + 1, . . . , \fi\ + 

6.2. Hall-Littlewood symmetric functions. An acclaimed family of functions 
with a tableaux Schur expansion is the Hall-Littlewood basis {H\[X;t]}\. These 
are a basis for A over the polynomial ring Z[/;] that reduces to the homogeneous 
basis when the parameter t is set to 1. These often are denoted by {(5';)j[A; t]} 
in the literature f |Mac95| ). Hall-Littlewood polynomials arise and can be defined 
in various contexts such as the Hall Algebra, the character theory of finite linear 
groups, projective and modular representations of symmetric groups, and algebraic 
geometry. We define them here via a tableaux Schur expansion due to Lascoux and 
Schiitzenberger |LS78| . 

The key notion is the charge statistic on semistandard tableaux. This is given 
by defining charge on words and then defining the charge of a tableau to be the 
charge of its reading word. For our purposes, it is sufficient to define charge only 
on words whose evaluation is a partition. We begin by defining the charge of a 
word with weight (1,1,..., 1), or a permutation. If w is a permutation of length n, 
then the charge of w is given by Yl7=i '^ii''^) where ci{w) = and Ci{w) is defined 
recursively as 

Ci{w) = Ci-i{w) + x{i appears to the right of i — 1 in w) . 

Here we have used the notation that when P is a proposition, x{P) is equal to 1 if 
P is true and if P is false. 

Example 6.4. ch{3, 5, 1, 4, 2) + 1 + 1 + 2 + 2 6. 

We will now describe the decomposition of a word with partition evaluation into 
charge subwords, each of which are permutations. The charge of a word will then 
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be defined as the sum of the charge of its charge subwords. To find the first charge 
subword w^^^ of a word w, we begin at the right of w {i.e., at the last element of w) 
and move leftward through the word, marking the first 1 that we see. After marking 
a 1, we continue to travel to the left, now marking the first 2 that we see. If we reach 
the beginning of the word, we loop back to the end. We continue in this manner, 
marking successively larger elements, until we have marked the largest letter in w, 
at which point we stop. The subword of w consisting of the marked elements (with 
relative order preserved) is the first charge subword. We then remove the marked 
elements from w to obtain a word w' . The process continues iteratively, with the 
second charge subword being the first charge subword of w' , and so on. 

Example 6.5. Given w = (5, 2, 3, 4, 4, 1, 1, 1, 2, 2, 3), the first charge subword of w 
are the bold elements in (5,2,3,4,4,1,1,1,2,2,3). If we remove the bold letters, 
the second charge subword is given by the bold elements in (3,4,1,1,2,2). It is 
now easy to see that the third and final charge subword is (1,2). Thus we have the 
following computation of the charge ofw: 

ch{w) = ch{b, 2, 4, 1, 3) + c/i(3, 4, 1, 2) + c/i(l, 2) 

= (0 + + 1 + 1 + 1) + (0 + 1 + 1 + 2) + (0 + 1) 

= 8 

Since w is the reading word of the tableau 



5 




2 


3 


4 


4 


1 


1 


1 


2 



we find that the ch{T) = 8. 

An important property of the charge function is that it is compatible with RSK: 
Property 6.6. |LS78| For all words w, ch{w) = ch{RSK{w)). 
Definition 6.7. The Hall-Littlewood polynomial Hfj_[X;t] is defined by 

(23) H,,[X;t]= J2 t^'-^^^-'sHT) 

where T(/i) is the set of all tableaux of evaluation fi. 

Note that when < = 1, Definition 16.71 reduces to equation ^ implying that 
H^[X;l]^h^. 

In the same spirit that the charge of a semi-standard tableau is given by the 
charge of its reading word, we define the charge of a set-valued tableau and of a 
reverse plane partition by the taking the charge of their reading words. 

Example 6.8. Since the words of the set valued tableau 
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3 


4,5 
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1 
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2 


2 


3,4 



and the reverse plane partition 
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2|3| 
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are both given by w — (5, 2, 3, 4, 4, 1, 1, 1, 2, 2, 3), the charge of both of these objects 
is 8. 

Corollary 6.9. The H all- Littlewood functions can be written in terms of G-functions 
as 

(24) H^[X;t]^Y. E i^'^^'^G;,, 

A ReRPP{X,p.) 

and in terms of g-functions as 

(25) =^(-1)1^1-1^1 ^"'^^'ffA- 

A SeSVT{X,ti) 

Proof. The tableaux Schur expansion (|23)) for Hall-Littlewood polynomials becomes 

(26) H,[X;t]= ^ t^'^(^'^(-("'^^G,,(n) 

R£S.(p) 

(27) = 

by Theorem 13.51 By Property I6.6[ we have that ch{RSK{w)) ~ ch{w). Moreover, 
the set K.(/i) (resp. S(/i)) is none other than reverse plane partitions (resp. set- 
valued tableaux) of evaluation /i. □ 

6.3. Macdonald polynomials. The generalization of the Hall-Littlewood poly- 
nomials to a two parameter family of symmetric functions gives a hotly studied 
problem in the area of tableaux Schur expansions. Ideas impacting theories rang- 
ing from Hilbert schemes of points in the plane to quantum cohomology have come 
forth from the study of the Schur expansion coefficients K\f^{q^t) in Macdonald 
polynomials: 

(28) H^[X;g,t] =^XAM(g,t)sA. 

A 

Major progress in the combinatorial study of these coefficients during the last 
decade establishes that 

(29) H^[X;q,t]= Y ^tf,{T)s,hiT), 

TeT(i") 

where T(l") is the set of standard tableaux and wt^ is an unknown statistic asso- 
ciating some t and q power to each standard tableaux |Hai01[ IAss07| . 

The ongoing search for wtf^ has led to many exciting theories and a natural 
solution has been found in special cases. When q = 0, Hfj_[X;0,t] are the Hall- 
Littlewood polynomials, whose expansion was just described in the previous section 
in terms of charge. In addition to the Hall-Littlewood case, there is a tableaux Schur 
expansion when q = 1. Again, we not only apply our theorem to obtain the G- and 
g-expansions, but we can go further to provide a direct combinatorial interpretation 
for the expansion coefficients. 

The formula for expanding Hx[X; l,t] into Schur functions was given by Mac- 
donald |Mac95) in terms of a refined charge statistic. In particular, for any standard 
tableau T, he defines 

i>i 
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where piT is the restriction of T to the ith segment of [1, n] of length ji'^ (with each 
entry decremented by X]j<j Mj)- 

Example 6.10. Let i^i = (3, 3, 2, 1) and 
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7 



Note that // = (4, 3, 2) and f/iws ch{piT) = cft.(4123) = 5, ch{p2T) = ch{567) = 
ch{123) = 3, cMpsT) = c/i(98) = c/i(21) = 0. i?ence 0/1(3^3,3,1) (T) = 5 + 3 + = 8. 

Macdonald then proves that 

A TeSST(\,l") 

Extending the definition of c/i^ to set-valued tableaux and reverse plane parti- 
tions in the same way (by restricting and decrementing the entries of the reading 
word), Theorem 13.51 gives the G- and g-expansions of the l,t]. 

Corollary 6.11. The Macdonald polynomials when q = 1 satisfy the expansions 

(30) =^(-1)1^1-1^1 J2 ^'""^^^5A 

A SeSVT{X,l") 

(31) =^ ^^''^^''^Ga. 

A ReRPP{\,l") 

7. Other applications and future work 

Here we give the G- and (7-expansion for fc-atoms and Stanley symmetric func- 
tions where the expansion coefficients count reverse plane partitions (resp. set- 
valued tableaux) whose reading word is Knuth equivalent to prescribed sets of 
tableaux. We leave as open problems the task of describing the coefficients without 
using Knuth equivalence. 

7.1. k- Atoms. One study of the tableaux Schur expansion of Macdonald polyno- 
mials led to the discovery of a family of polynomials called atoms. To be precise, 
the |LLM03| study restricted attention to the subspaces of Macdonald polynomials 
= span{H\[X; q, i]}Ai<fc, for fixed integer fc > 0. There, for each partition with 
no part larger than fc, a fc-atom was introduced and defined as 

(32) sl^nX;t]^ J2 t^'^^^^sHT), 

for certain prescribed sets of tableaux A^^ (see |LLM03| ). It was conjectured that 
any Macdonald polynomial in Af^ can be decomposed as: 

(33) Hy.[X-q,t]^ (9, i) * ] ^here if^^ (g, t) G Nfe, t] . 

fj.eV' 

Moreover, it was conjectured that the element s^f!!^\X;t] reduces simply to for 
fc > |A|, thus refining (|28|) since the expansion coefficients in (|33l) are K\^{q,t) for 
large fc. 

The fc-atoms are a perfect candidate for Theorem 13 . 5 1 since they have a tableaux 
Schur expansion by definition. 
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Corollary 7.1. For T{p, k) — A^, we have that 



,(fc) 



[X-t] 



E 



7.2. Stanley symmetric functions. Let si,...,s„_i be the simple transposi- 
tions which generate the symmetric group Sn- To each reduced decomposition 
cr = Sij^ . . . , we associate the word (ii, . . . , For a G Sn, let R{a) denote the 
set of words for reduced decompositions of a. Stanley |Sta84] defined symmetric 
functions 

Fa = a^ii . ■ • Xif, . 

wiW2---Wk^B.(a) ii<i2<---<ik 

Wj>w.j+i =^ ij<ij + l 

Stanley showed that Fa is always a symmetric function, and conjectured that it is al- 
ways Schur-positive. This conjecture was later proven by Edelman- Greene |EG87) . 
and independently by Lascoux-Schiitzenberger |LS82) . Edelman- Greene gave a 
tableaux Schur expansion for the Stanley symmetric functions. 

Theorem 7.2 ( |EG87j ). 



Fa = 



2^ Ssh{T) 
TeT(cr) 



over the set T(cr) of all tableaux whose reading word is a reduced word for a^^ . 

Since we have a tableaux Schur expansion, we can apply Theorem 13.51 
Corollary 7.3. 

Fa= (-ir^^'Wcs), 

SeS(cr) 

where §(cr) is the set of all set-valued tableaux with a reading word which is Knuth 
equivalent to a reduced word for a^^ , and 

Fa = ^ G^ftffl) , 
fleR(cr) 

where R(ct) is the set of all reverse plane partitions with a reading word which is 
Knuth equivalent to a reduced word for a^^ . 

It is worth noting that we cannot describe §(cr) as the set of all set-valued 
tableaux whose reading word is a reduced word for a^^ . For example, consider 



3 




1,2 


2,3 



The reading word w{S) = 33212 is clearly not the reduced word of any permutation, 
but S is in §(s2SiS3S2S3), since w{RSK{w{S))) — 32312. On the other hand 



S' 



3 




1 


2,3,4 
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has reading word 34312 which is a reduced word for the inverse of the permutation 
(s2SiS3S4S3)- However, the reading word of RSK{w{S')) is 43312, so S" is not in 
§((t) for any a. 

A similar phenomenon occurs with reverse plane partitions. For example, with 



2 


2 


1 


2 


1 


3 



w(T) — 2213 which is not a reduced word. However, applying RSK gives a tableau 
whose reading word is the reduced word 2123. On the other hand, given instead 



3 


4 


1 


3 


1 


2 



we have that w{T') — 34312 is reduced, but the insertion gives a tableau whose 
reading word is 43312. 

Although Corollary 17.31 gives an interpretation for the g- and G-expansions of 
a Stanley symmetric function, a characterization of the set-valued tableaux and 
reverse plane partitions appearing in these expansions that does not involve RSK- 
insertion remains an interesting open problem. 

7.3. Related work. In |Las07| . Lascoux studies transformations on symmetric 
functions under the shift of power sums pi — > pi±l. The application of such a trans- 
formation to the Hall-Littlewood polynomials leads to an expansion for transformed 
Hall-Littlewood polynomials in terms of plane partitions. Finding the precise con- 
nection between this expansion and the expansion of a Hall-Littlewood polynomial 
H^[X;t\ given in Corollarv 16.91 is an interesting problem. 

The Schubert representatives for the K-theory of afhne Grassmannians and their 
dual in the nil Hecke ring are given by a refinement of the G and the (7-functions 
to families, G'^ and g'' [LSSlOl IMorOQ) . These too are inhomogenous functions, 
but they are indexed by an extra integer parameter fc > and now, the dual k- 
Schur functions |LM08| and fc-Schur functions |LM07| are the lowest and highest 
degree terms, respectively. There is a tableaux definition for G'' in the spirit of 
Definition 12.71 for Schur functions |Mor09] giving rise to many problems regarding 
the tableaux combinatorics of the G^ / g^ families. One direction along these lines 
would be to find the G'^/y'^-expansions of functions with a tableaux- fc-Schur or 
tableaux-dual-fc-Schur expansion. 

8. Identities 

Proposition 8.1. Given any function fa where 

(34) /" = X! ^^(^)^s'i(r) . 

TeT(a) 

we have that 

(35) i-^r^''^ wt{S) = wt{So) , 
where Sq is the tableau of row shape. 
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Proof. We do this by constructing a sign-reversing, weight-preserving involution 
on §(a) where 5*0 is the only fixed point. The appropriate candidate is defined 
as follows; let n denote the largest letter in S and set x = n. Let row{S) be the 
highest row of S containing x and determine which of the following cases occurs: 

(1) there is an a; in a multi-element cell of row ro'w{S) 

(2) row{S) ^ 1 and no multi-element cells in row row{S) or row{S) — 1 contain 

X 

(3) row{S) = 1 and there is no a; in a multi-element cell of row 1. 

When S satisfies condition (1), construct S' from S by moving the x in this multi- 
element cell to the end of ro'w{S) + 1. When we have condition (2), construct S' 
from S by moving the x from the end of row ro'w{S) into the rightmost cell of 
row{S) — 1 containing only letters strictly smaller than x. In the last case (3), wo 
replace x hy x — 1 and determine which case is satisfied by S, starting from the 
point that we let ro'w{S) denote the highest row containing x. The fixed points 
are semi-standard tableaux of row shape (those with all letters in row 1 and no 
multi-element cells). □ 

Corollary 8.2. The sum of the expansion coefficients di^x{t) in 
(36) H^[X;t] = Y,d^x{t)9x 

A 

is 

Proof. There is only one semi-standard row shape tableau T of weight /x and 
charge(T) = n{fi). □ 
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